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(54) System for providing conversion of TDM-based frame relay data In a cross-connect matrix to 
and from ATM data 



(57) A high density frame relay circuit within a digital 
cross-connect matrix converts TDM based DCS matrix 
data containing frame relay data to/from a DS3 ATM 
physical interface and provides adaption processing 
between the frame relay and ATM domains. The circuit 
is controlled by a DCS administrative subsystem and a 
simple network management protocol based network 
element manager. 
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Description 
TECHNICAL FIELD OF THE INVENTION 

[DOM] The present invention relates to telecommu- 5 

^l 0 ^o y ^r: and J m0re P artiajlari y to * system for 
convertng TDM-based digital cross-connect system 
matnx data containing frame relay data to and from ATM 



ftis desirable to Include additional functions within a dig- 
ital cross-connect system. A need has thus arisen for a 

system to extract frame relay data from TDM data at a 
narrow band cross-connect switching matrix to perform 
conversion of the frame relay data to/from a DS3 ATM 
interface and perform adaption processing between the 
frame relay and ATM domains in a narrow band cross- 
connect system. 



BACKGROUND OF THE INVENTION 

[0002] Digital cross-connect systems (DCS) consti- 
tute swrtching/multiplex equipment that permit per- 
channel DSO electronic cross-connection from one T1 

S,? a Tnc°? faCi,itie8 40 8n0lher - direc "y *e con- 
sttuent DS1 signals. A basic multiplexing method used 
n telecommunications digital cross-connect systems is 

SZSZ? T 1 ^^" 9 ln TDM a transmis- 

swn i facility is shared in time rather than frequency, in a 
TDM system, a frame is a sequence of time slots, each 
containing a sample from one of the channels served by 
to , mufcplex system. The frame is repeated at the sen? 
Plmg rate, and each channel occupies the same 
ST 6 Ft* 6 ™ in successi ve frames. To permit 
* concentration, a muftMevel 

TDM digital signal hierarchy has been developed. 
10003] The DS1 level in the hierarchy corresponds 
l^i? 4 ^ TOM The wSS freest 
W ^ Po nl 6 ** d ' 9ia ' Si9na,s at cnannel «es of 
c5rS„r~^ 1 !? nate COmprise a DS2 'evel signal 
coning 96 DSO channels. A DS3 level signal results 
from the digital muftiplexing of seven DS2 signals. The 
DS donation refers to the signal level hierarchy and is 
independent of the type of carrier facility. 
SS? 1 ^.^T 9 ^' 8 8 w 9h-speed switching tech- 
nology utilized in a form of packet switching. The pack- 
eteare in ,the form of frames" which are variattein 
lengUr A frame relay network can accommodate data 

""A™* 81268 associated w»h virtually any 
native data protocol. ' 

WOM] Asynchronous transfer mode (ATM) is a high 
speed transmission technology utilizing a high band- 
width^ low-delay, connection-oriented, packet-like 
swrW^and murtplexing technique ATM allocates 
bandwdth on demand, making it suitable for high speed 
connection of voice, data, and video services. 
WOW] In telecommunications systems, digital 
c^<onnect systems are required to convert TDM 

Z. ,^1?** containin 9 frame relay data to and 
2™ °f date " typically, equipment is sepaSe 
Zl , CrOSS " COnnect sy 5 * 3 " 1 that performs TDM- 
Zl ,rame - re, ay ATM conversion. Such 

™ re ?, ures additional rack and bay locations 
from the digital cross-connect system as well as addi- 
tional interfaces. 

10007] To improve the efficiency in telecommunica- 
tions systems as well as to provide economical systems 



so 



io SUMMARY OF THE INVENTION 

71,6 f reS6rt invenBon tor a high 

density frame relay circuit pack to be installed in a sub- 
system of a digital cross-connect system. The frame 
is relay circuit pack converts TDM based data containing 
frame relay data to/from a DS3 ATM physical interface 
and Performs adaption processing between the frame 

£Z*Tn2? d u° mainS - The ^ re)av ««=uft pack 
M . °S0 channelized and DS1 unchannelized 

so frame relay traffic to DS3 ATM data in the outbound 

direction and converts DS3 ATM traffic to DSO chan- 

^ re,8y *" «" 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] For a more complete understanding of the 

present invention and for further advantages thereof 

,„ 2^°™* is now "«de to the following Description of 

Jeac^ E ^ e ^ teten,n "'^^ 
me accompanying Drawings in which: 

FIG 1 isa block diagram of the present telecommu- 
nications system including a digital cross-connect 
system and the present frame relay circuit; 
FIG 2 is a pictorial illustration of a telecommunica- 
tions system showing the physical placement of 
equipment; 

FIG 3 is a block diagram of the present telecommu- 

S«rcuit y8tem illUStratin9 8 redun aant frame 

FIG 4 is a high level block diagram of the present 
frame relay circuit; 

HQ. 5 fe a detailed block diagram of the present 
frame relay circuit; 

SLU* I b !° C, l dia9ram 01 9)6 resent control 
processor block shown in FIG. 5; 

IS„I ^.JL" 0 * dia9ram 01 the P res «nt frame 
engine block and physical layer interface block 
shown in FIG. 5; and 

FIG 8 is a block diagram of the matrix interface 
block shown in FIG. 5. 

MENTS ,PT,ON ° F ™ E PREFERRED EMBODI- 

[001 0] Referring to HG 1, a block diagram of the 
present telecommunications system, generally identi- 
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tied by the numeral 20 is illustrated. System 20 includes 
a digital cross-connect system (DCS) 22 and the 
present frame relay (FR) circuit 24. DCS 22 includes a 
TDM matrix 26. DCS 22 performs switching on time divi- 
sion multiplex traffic and provides access to frame relay 
24 and asynchronous transfer mode services. DCS 22 
may include, for example, a narrow band, tandem 
switch, or broad band cross-connect system. 
[001 1 ] TDM matrix 26 is connected to multiple rout- 
ers, frame relay access devices (FRAD) 28 and frame 
relay service (FRS) 28 and communicates with these 
devices over T1 or E1 links 30. Router or FRAD 28 is 
interconnected to a local area network, or host over link 
32, and converts internet protocol, and system network 
architecture data to and from frame relay data. Such 
conversion consists of adding data link connection iden- 
tifiers (DLCf) address, frame check sequence, and other 
frame relay overhead. Links 30 carry DS1, E1 or DS3 
with DS0, nXDSO, or DS1/E1 unchannelized frame 
relay TDM traffic. 

[001 2] DCS 22 grooms DSOs and increases utiliza- 
tion of DCS 22 TDM bandwidth, permanent virtual cir- 
cuit throughput, and reduces port cost on frame relay 
switch 24. The output of frame relay circuit 24 repre- 
sents DS3 ATM data transmitted over link 34 to an ATM 
relay switch 36. ATM relay switch 36 transmits ATM data 
over link 38 to a frame relay network including, for 
exampje. a DS1 trunk to/from another frame relay 
switch or to/from an end point frame relay access device 
router. An important aspect of the present invention Is 
the use of frame relay circuit 24 installed within the sub- 
system of DCS 22. 

[001 3] The present frame relay circuit 24 is installed 
in a high density unit shelf of an equipment bay equip- 
ment rack. As illustrated in FIG. 2, DCS 22 includes an 
administrative bay 50. a matrix 26, bay 52, and a high 
density physical interface bay 54. Bay 50 houses an 
administrative shelf 56 and a timing shelf 58. Matrix 
subsystem bay 52 houses matrices A. and B. 60 and 
62. High density relay circuits 24 are housed within bay 
54 and includes, for example, up to 24 circuits 24 that 
may be installed within a unit shelf in a 1 :1 sparing con- 
figuration. In the unprotected configuration 12, circuits 
24 are installed, alternating one circuit 24 and one blank 
circuit pack for the twenty-four slots in a shelf. An 
extended back plane is used with matrix interlace 
cables meeting above the card cage and network inter- 
face of the lower portion of the back plane. 
[0014] FIG. 3 illustrates the architectural position of 
the present frame relay circuit 24 within DCS 22. DCS 
22 includes an administrative subsystem 70 including 
synchronization circuit 72, microprocessor system 74, 
and Al system 76. Up to, for example, twelve pairs of cir- 
cuits 24 per high density physical shelf are used in the 
1 :1 protected mode. Up to. for example, twelve single 
circuits 24 per shelf are used in the unprotected config- 
uration. The high density unit shelf allows a mix of high 
density T1 . HD-E1 . HD-DS3 and frame relay circuits 24. 



The administrative/time subsystem 70 provides redun- 
dant timing buses for distribution to all circuits 24 within 
a shell 

[001 5] A serial fink between microprocessor system 

5 74 and each circuit 24 is used for system configuration 
and status uploads. Each circuit 24 is interlaced to both 
matrices 60 and 62. In the protected mode, each matrix 
60 and 62 accepts inbound data from one side of circuit 
24 pair. Each circuit 24 m the pair receives outbound 

io data from both matrices 60 and 62. The matrix plane 
selection is performed under control of subsystem 70 or 
automatically by circuit 24 should the active matrix tail. 
Circuits 24 are connected to a high density interface 80 
which outputs DS3 data. Circuits 24 include an Ethernet 

15 port which is connected to an Ethernet hub 82 which 
allows each circuit 24 to communicate to each other and 
connect to a high level element manager. 
[001 6] Referring now to FIG. 4 which is a high level 
block diagram of the present frame relay circuit 24. 

20 Physical layer interface 90 performs both DS3 line level 
interface and ATM transmission convergence sublayer 
functions. Physical layer interface 90 interfaces with a 
segmentation and re-assembly (SAR) block 92 via an 8- 
brt Utopia level 1 interface 94. Block 92 performs the 

25 upper portions of the ATM layer as weD as the ATM 
adaptation layer. SAR 92 supports AAL0, 3/4 and 5 cell 
formats as well as raw celt formats. A 32 bit peripheral 
component interconnect (PCI) bus 96 interfaces SAR 
92 to a frame relay engine 98. Frame relay engine 98 

so performs data link layer operations through pack- 
etize/depacketize data and performs the interworking 
function between frame relay and ATM. 
[0017] The output of frame relay engine 98 is 
applied to DCS interface 100 which converts serial data 

35 from/to the 16 bit DCS format, performs fault isolation, 
and selects the outbound redundant matrix plane to out- 
put to the network. Control processor 102 manages and 
configures all blocks interfaces with DCS 22 administra- 
tion subsystem 70 (FIG. 3) and provides an Ethernet 

40 interface to the element manager. Timing block 104 
selects the redundant timing input generates board 
level clocks and performs fault isolation of the DCS 22 
timing subsystem. 

[001 8] FIQ. 5 illustrates a detailed block diagram of 
45 the present frame relay circuit 24. Frame engine 98, 
control processor 102, matrix interface 100, and physi- 
cal layer interface 90 are illustrated, and will subse- 
quently be described with respect to FIQa 6-8. Physical 
layer interface 90 provides for DS3 line and path per- 
so fbrmance monitoring. ATM cefl descramblirtg, 
vital/unassigned cell filtering, and includes four cell 
FIFO and sources Utopia 8 bit bus to SAR block 92. 
SAR block 92 reassembles convergence sublayer pro- 
tocol data, writes convergence sublayer, protocol data 
55 unit (CS-PDUs) into the memory of frame relay engine 
98. Additionally SAR 92 interrupts frame relay engine 
98 when a complete CS-PDU is received, and interrupts 
frame relay engine 98 when operations administrative 
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and maintainance (OAM) cells are received. 
[001 9] Frame relay engine 98 converts CS/PDUs to 
frame relay packets. Frame relay packets may be for- 
matted into DSO. nXDSO or unchannelized DS1 for a 
total of 672 DSO channels. Frame engine 98 further s 
monitors frame relay data for performance gathering, 
performs conversion and writes converted data via PCI 
bus 96 to SAR block 92. 

[0020] Matrix interface 100 converts serial frame 
engine 98 output to 16 bit DCS matrix format and gen- to 
erates frame sync based on system frame sync, for time 
slot alignment by HDCL controller 120. Matrix interlace 
100 further generates inbound DCS matrix overhead 
and redundant (matrix A, matrix B f ) data is generated. 
On the outbound function, matrix interface 100 selects is 
A or B outbound matrix plane under control processor 
direction. Matrix interface 100 further strips off DCS 
overhead and converts parallel PCM data to serial for 
processing by frame engine 98. 

[0021] Referring simultaneously to FIQs. 5 and 6. so 
control processor 102 functions to perform board con- 
figuration, DS3 line and path performance monitoring, 
diagnostics, and communication with layer 90 (FIG. 5), 
the companion circuit 24, simple network management 
protocol (SNMP) Ethernet LAN, and debug monitor. 2s 
Firmware for circuit 24 is resident within control 102. 
Control block 102 includes a CPU 140 such as, for 
example, a model 68360 CPU manufactured and sold 
by Motorola, Inc. CPU 140 provides seven chip selects, 
six serial controllers, four timers, an interrupt controller so 
parallel ports and memory interface/control functions. In 
addition, an Ethernet controller 142 is used for SNMP 
management port. 

W022] The CPU 140 processor clock is created 
using an external crystal oscillator 144 and the phase as 
lock loop within CPU 140. CPU 140 has built-in chip 
select generation which allows the memory map to be 
created under firmware control. This memory controller 
also generates DSACK and allows for programmable 
insertion of wait states. DRAM refresh is generated 40 
using the CAS before RAS method and a refresh 
[0023] CPU 140 includes four internal serial com- 
munication controllers, in which channel allocation 
includes Ethernet controller, SCL A asynchronous 
mode, SCL B, asynchronous mode, and HDUC comm 4S 
asynchronous moda Channel 1 is used for the Ethernet 
interface port. The Ethernet port is used for both debug- 
ging purposes as well as connectivity to a local area 
network for element management The serial manage- 
ment controller is used as a debug port which has an so 
RS-232 interface and is accessed via the back plane. 
CPU 140 includes two internal direct memory access 
controllers, one of which is connected to QSPAN 148 
and cell processor 150 (FIG. 5). 

[0024] Control block 102 includes two EPROM 152 ss 
which are connected to CS0 and only word wide access 
is permitted. EPROM 152 includes code for communi- 
cations with administrative subsystem 70. Control block 



102 further includes two DRAMS 154 which are 
refreshed using the CAS before RAS method. Control 
block 102 includes a control processor interface EPLD 
156 which provides status and control registers for layer 
90. protection switch relay control logic 158, SCL reset 
control logic, and SCL service and nonservice affecting 
alarm control. Control processor interface EPLD 156 
controls a protection switch relay control 158 within 
layer 90 (FIG. 5). Control 158 arbitrates between circuit 
24 card pairs to determine which card actually drives 
(transmits) the DS3 network line. 
[0025] Control block 1 02 further includes ATM PHY 
160 which functions as physical layer interface 90 (Fig 
4) and Ml FPQA 162 which functions to perform out- 
bound matrix parallel data to serial conversion. 
[0026] Referring simultaneously to FIQs. 5 and 7, 
frame engine block 98 includes a processor 180 such 
as, for example, a MPC603e microprocessor manufac- 
tured and sold by Motorola, Inc. Frame engine 98 is 
connected to SAR 92. 6 HDLC controllers 182. and con- 
trol block 102 via PCI bus 96. The PCI system memory, 
accessible by any PCI agent is also located within frame 
engine 98. The frame engine 98 PCI interface acts as 
both a master and a target. The PCI system memory 
accesses must vie with local frame engine bus 
accesses. In relation to the control processor block 102. 
frame engine 98 is viewed as a peripheral device 
accessed via the PCI bus 96. Firmware for frame engine 
98 is resident within flash EEPROM 190 storage which 
is directly accessible only to frame engine 98. Frame 
engine 98 includes processor 180, PCI bridge memory 
controller 181, secondary (L2) cache module 184, sys- 
tem and PCI dock generator 186. synchronous DRAM 
memory banks 188, flash EEPROM memory banks 
190. interrupt controller EPLD 192, and PCI arbitrator 
ELPD 194. 

[0027] Frame engine interrupt controller 192 pro- 
vides frame engine interrupt controller with miscellane- 
ous physical layer and frame engine glue logic 
functions. 

[0028] In relation to the control processor 140 (FIG. 
5) within control block 102. frame relay processor 180 is 
simply viewed as a peripheral device which is accessi- 
ble via the PCI bus 96. Control block 102 can reset the 
frame relay processor 180. Processor 180 includes one 
external level sensitive interrupt input, and In the system 
level context is intended to be a mechanism for SAR 92 
HDLC controllers 182, and CP to request the attention 
of frame engine block 98. The interrupts from each of 
these devices are OR'd together in frame engine inter- 
face EPLD 192. Frame engine interface EPLD 192 pro- 
vides the interrupt controller, PCI arbitrator 194, and 
miscellaneous physical layer and frame engine glue 
logic functions. 

[0029] Referring now to FIQs. 5 and 8. matrix into- 
fece 100 converts DCS matrix data to/from frame 
engine PCI bus 96. In the outbound direction, the con- 
version process consists of reception and conversion of 
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A and B differential RS-422 (fata to single ended logic 
levels, selection of matrix plane for network transmis- 
sion, parallel to serial conversion of selected matrix 
plane based on TDM location of DSO channels, group- 
ing of each DSO channel into DS1 like serial links, and 
DSO channels which bear frame relay traffic are proc- 
essed by HDLC receiver and burst across the PCI bus 
96 to frame engine 98. In the inbound direction, matrix 
interface 100 functions to transmit data across PCI bus 
96 from frame engine 98 to HDLC transmitter, serial to 
parallel conversion of serial DS1, channel Id is added to 
each of the parallel DSO channels, and inbound data is 
converted into A and B RS-422 differential copies and 
output to the matrix via the back plane. 
[0030] Circuit 24 directly interfaces to DCS 22 and 
interfaces with redundant (A and B) inbound and out- 
bound matrix and timing signals. Circuit 24 selects the 
best matrix plane (A or B) for the outbound path under 
firmware control. Firmware selects the best path based 
on path ID and parity performance Circuit 24 interfaces 
with DSC 22 matrix via the backplane. RS-422 differen- 
tial receivers and transmitters are used for the interface 
function. In the outbound direction, the receive termina- 
tion is located on the back plane. In the inbound direc- 
tion, the unused bits are not driven by RS-422 drivers to 
reduce power consumption; instead they are tied 
through resistors to produce a logic "0". RS-422 
driver/receiver devices are used for this interface func- 
tion. 

[0031] Matrix interface 100 includes a matrix Inter- 
face FPGA 210 which performs outbound matrix paral- 
lel data to serial conversion, selection of A or B 
outbound matrix plane, receives DS1 data lines from 
HDLC devices 120 and sources DS1 clock to the HDLC 
devices 120 in the inbound direction. 
FPGA 210 also monitors the A and B timing busses for 
failures. Timing is provided in matrix interface 100 using 
PLL214. 

[0032] Refemng again to FIG. 5. protection switch 
relay control within ATM layer 90 arbitrates circuit 24 
protection pairs as to which circuit 24 is connected via 
relay 220 to the network DS3 line. This protection 
arrangement provides control over which circuit 24 is 
actively transmitting data to the network while allowing 
hardware to rapidly switch between active and standby 
circuits 24 in the event of a detected failure. Protection 
switch control hardware consists of relay 220 in the 
transmit DS3 paths and the control logic internal to con- 
trol processor EPLD 156. Protection switch software 
uses the serial communication link between two circuits 
24 to coordinate which of the cards is transmitting when 
both circuits 24 are fully functional. When both circuits 
24 are fully functional, circuit path firmware controls 
which circuit 24 is actively transmitting to the network by 
a register within control processor EPLD 156 which pro- 
duces the transmit relay enable to output close transmit 
relay 220. 

[0033] Control processor EPLD 156 can automati- 



cally override the transmit enable control register bit set- 
ting if a failure condition is detected. For example, if a 
circuit 24 is currently active and its processor fails, con- 
trol processor EPLD 156 will automatically open the 

5 transmit relay, and the control processor EPLD 156 on 
the companion circuit 24 win dose the transmit relay. 
The inputs to this override logic include the local and 
companion card failure signals, the companion installed 
in the indicator and the card slot indicator. This logic 

10 provides an immediate automatic response to failure 
conditions. 

[0034] Blocks 90. 98. 100. and 102 are all con- 
tained on a single printed circuit board or card compris- 
ing circuit 24 which is connected directly to DCS 22 

is including DCS 22 administrative subsystem 70. Circuit 
24 represents an integrated function into DCS 22 but. 
instead of being a separate stand alone unit with its own 
independent control, circuit 24 operates internal to DCS 
22. The present circuit 24 provides frame relay to ATM 

20 interworking for DSO channels which bear frame relay 
traffic. 

[0035] Whereas the present invention has been 
described with respect to specific embodiments thereof, 
it will be understood that various changes and modrf ica- 
25 tions will be suggested to one skilled in the art and it is 
intended to encompass such changes and modifica- 
tions as fall within the scope of the appended claims. 

Claims 

30 

1 . A telecommunications system, comprising: 

a digital cross-connect matrix for receiving tele- 
communication traffic from any of a plurality of 

35 input ports and transmitting traffic to any of a 

plurality of output ports; 
a frame relay circuit connected to said digital 
cross-connect matrix for receiving frame relay 
traffic signals from said digital cross-connect 

40 matrix and for converting scud frame relay traf- 

fic signals to asynchronous traffic mode signals 
for output to said plurality of output ports; and 
an administrative subsystem tor controlling 
said digital cross-connect matrix and said 

as frame relay circuit. 

2. The telecommunications system of Claim 1 wherein 
said frame relay circuit includes: 

so a matrix interface connected to said digital 

cross-connect matrix for converting serial data 
from said matrix and to said matrix in a matrix 
data format; 

a layer interface connected to said digital 
55 cross-connect matrix tor converting said frame 

relay traffic signals to asnycnronous traffic 
mode signals; 

a frame engine circuit connect to said matrix 
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interlace and said layer interface for packetiz- 
ing ami depacketizing data; and 
a control circuit connected to said frame engine 
circuit, said layer interface circuit and said 
administrative subsystem. s 

3- The telecommunications system of Claim 2 wherein 
said matrix interface, layer interface, frame engine 
circuit and control circuit are disposed on a single 
printed circuit board. 10 



4. The telecommunications system of Claim 2 wherein 
said matrix interface, layer interface, frame engine 
circuit and control circuit are interconnected via a 
PCI bus. 15 

5. The telecommunications system of Claim 1 wherein 
said frame relay circuit includes a pair of frame 
relay circuits to provide redundency for said digital 
cross-connect matrix. 20 



6. The telecommunications system of Claim 1 wherein 
said digital cross-connect matrix comprises a nar- 
row band cross-connect matrix. 

7. The telecommunications system of Claim 1 wherein 
said digital cross-connect matrix comprises a broad 
band cross-connect matrix 
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